Proactive-DIEL in Evolving Referral Networks
نویسندگان
چکیده
Distributed learning in expert referral networks is a new Active Learning paradigm where experts—humans or automated agents—solve problems if they can or refer said problems to others with more appropriate expertise. Recent work augmented the basic learning-to-refer method with proactive skill posting, where experts may report their top skills to their colleagues, and proposed a modified algorithm, proactive-DIEL (Distributed Interval Estimation Learning), that takes advantage of such one-time posting instead of using an uninformed prior. This work extends the method in three main directions: 1) Proactive-DIEL is shown to work on a referral network of automated agents, namely SAT solvers, 2) Proactive-DIEL’s reward mechanism is extended to another referrallearning algorithm, ε-Greedy, with some appropriate modifications. 3) The method is shown robust with respect to evolving networks where experts join or drop off, requiring the learning method to recover referral expertise. In all cases the proposed method exhibits superiority to the state of the art.
منابع مشابه
Distributed Learning in Referral Networks
Human experts as autonomous agents in a referral network must decide whether to accept a task or refer to a more appropriate expert, and if so to whom. In order for the referral network to improve over time, the experts must learn to estimate the topical expertise of other experts. This thesis extends concepts from Multi-agent Reinforcement Learning and Active Learning to referral networks. Amo...
متن کاملProactive Skill Posting in Referral Networks
Distributed learning in expert referral networks is an emerging challenge in the intersection of Active Learning and Multi-Agent Reinforcement Learning, where experts—humans or automated agents— can either solve problems themselves or refer said problems to others with more appropriate expertise. Recent work demonstrated methods that can substantially improve the overall performance of a networ...
متن کاملRobust Learning in Expert Networks: A Comparative Analysis
Learning how to refer effectively in an expert-referral network is an emerging challenge at the intersection of Active Learning and MultiAgent Reinforcement Learning. Distributed interval estimation learning (DIEL) was previously found to be promising for learning appropriate referral choices, compared to greedy and Q-learning methods. This paper extends these results in several directions: Fir...
متن کاملDistributed Learning in Expert Referral Networks
Human experts or autonomous agents in a referral network must decide whether to accept a task or refer to a more appropriate expert, and if so to whom. In order for the referral network to improve over time, the experts must learn to estimate the topical expertise of other experts. This paper extends concepts from Reinforcement Learning and Active Learning to referral networks, to learn how to ...
متن کامل